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Abstract. We introduce the notion of induced topological pressure for count- 
able state Markov shifts with respect to a non-negative scaling function and 
an arbitrary subset of finite words. Firstly, the scaling function allows a direct 
access to important thermodynamical quantities, which are usually given only 
implicitly by certain identities involving the classically defined pressure. In 
this context we generalise Savchenko's definition of entropy for special flows 
to a corresponding notion of topological pressure and show that this new no- 
tion coincides with the induced pressure for a large class of Holder continuous 
height functions not necessarily bounded away from zero. Secondly, the depen- 
dence on the subset of words gives rise to interesting new results connecting 
the Gurevic and the classical pressure with exhausting principles for a large 
class of Markov shifts. In this context we consider dynamical group extentions 
to demonstrate that our new approach provides a useful tool to characterise 
amenability of the underlying group structure. 



1. Introduction and statement of main results 



Throughout this paper we consider a topological Markov shift 

X := {uj := ( Wl) wa, . . .) G I N : Vz G N A^ +1 = 1} 

with alphabet I C N, incidence matrix A G {0, 1} /X/ , and left shift map a : X — > E 
given by {uj\,u)2, . . .) i-> (u>2,<^>3, ■ ■ •)• The shift map a is continuous with respect 
to the metric d a (wi,^) := c - "'" 1 A " 2 I , a > 0, where ui A ui2 denotes the longest 
common initial block of ui, u>2 G X. We denote the set of A-admissible words of 
length neNbyE" := {we/": Mi G {1, . . . , n - 1} : A UiUi+1 = l} and the set of 
A-admissible words of arbitrary length by E* := UneN ^" ■ ^ or w G E* we let \tu\ 
denote the (word) length of w, which is the unique n£N such that uj £ E™, and for 
oj £ E we set \uj\ — oo. For w £ E™ we call [uj] := {r G E : ri n = a;} the cylindrical 
set of uj. 

Let us now introduce the induced topological pressure, which is the central object 
of this paper. 
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Definition 1.1. For ip, ip : £ — >■ K with ip > 0, and C C S* we define for n > the 
ip -induced pressure of ip (with respect to C) by 




T-i|<S„*<T 



which takes values in K:=1U {±oo}. In here, we set S u ip := sup r£ [ w ] J2k=o 'P ° 
a fc (r). 

It will follow from Theorem l2.4l that the definition of ((p, C) is in fact independent 
of the choice of 77 > 0. For this reason we are not going to refer to 77 > in the 
definition of the induced pressure. 

Of particular interest for the choice of C is certainly the set of all finite words S* 
as well as the important subsets 



E pcr := {a; G £* : ZJ G £} , £P or := {a; G E pcr : Wl = a} . 

In here, for w = (cji, . . . ,w„) g £*, we let 5J := (a;i, . . . ,a;„,a;i, . . . ,oj n , . . .) denote 
the periodic word in J N with period n£ff and initial block w. 

Our definition generalises known notions of topological pressure for the particular 
choice ip = 1. That is, if A is mixing (i.e. Vi, j S I3n > lVn > n n 3o ; g E" : 



icoj e S*) then Pi ((/?, SP er ) coincides with the Gurevic pressure (cf. Sar99llSar01 |). 
Whereas V\ ((p, S*) c oincides with the classical notion of pressure for countable state 
Markov systems (cf. |MU03l |). It is important to note that in the context of the 
classical pressure one typically imposes that A is finitely irreducible, i.e. there exists 
a finite set AcS* such that Vz,j G I3uj G A : iujj G S*. While in the context of 
the Gurevic pressure one typically imposes that A is mixing and satisfies the big 
images and preimages (BIP) property, i.e. there exists a finite set B C I such that 
Vi G /36i,62 £ 5 : 61*62 £ £*. Our general results make only few assumptions on 
the mixing properties of the Markov shift. We will show in Proposition 12.21 that 
several properties known for the I-induced pressure allow a natural generalisation 
to the induced pressure. 

Alternative approach to implicitly defined thermodynamic quantities 

One important feature of the induced pressure is the freedom to choose a scaling 
function ip > 0. This provides us with a new access to important thermodynamical 
quantities, which were so far only given implicitly as pseudo-inverse of the I-induced 
pressure before. More precisely, under certain conditions (cf. Corollary 12.81 12.101 
and 12. 12) we have 

V i ,{tp,C) = w£{fi:V 1 (<p-f3ip,C) < 0}. 

In fact, the right-hand side is often referred to as the free energy, which is the main 
ingredi ent to determine multifractal spectra |JK11 |. large deviation asymptotics 



KesOl] , or the thermodynamic formalism for special flows as elaborated in Remark 
II. 31 below. Furthermore, for the Gurevic case (i.e. C :— Eg™) we are able to provide 
in Proposition 13 . 2b1 a variational principle, which will turn out to be crucial for our 
study of special semi-flows. 

Special semi-flows over countable state Markov shifts 
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In this paragraph we will discuss the connection between the induced pressure 
and a new notion of pressure generalising Savchenko's definition of entropy. Let 
r : £ — > M>o be a continuous function and consider 

Y := {(w,f) G £ x R+ : < t < t(uj)} / ~, 

where we identify points via the equivalence relation given by (w, t(w)) ~ (<r(u>), 0). 
Let $ = (y>t) teR o ^ e s P ec i & l semi-flow over Y with height function r defined 
by (p t (u>,s) = (u,s + t). 

Savchenko was the first in Sav98j to define the topological entropy of special flows 



for non-compact spaces to be 

:= sup {/i (<pi,/i) : n G £\) , 

where £\ denot es the s et of ^-invariant ergodic probability measures on Y, Savchenko 
then proved in |Sav98j that, if r depends only on the first coordinate and, then we 
have 

h ($) = inf I P : ^ e - /3S M T < 1 
where S™ 1 ? 1 := {uj 6 £P cr : Vfc G N : f < k < |cj| : tu k ^ a}. 

This fact has been employ e d sever al ti mes in the conte xt of subgroups of the mod 



ular group; e.g. in |GK0l| . [iomlCj . In |DL09al . lDL09b| some techniques have been 



developed for computing the entropy of certain flows explicitly. 

As a natural generalisation we may define the topological pressure of a continuous 
function g : Y — > R with respect to the special flow to be 

P (g | $) := sup |/i (<pi, /Li) + J g dfi : [i G £\ such that g 6 L 1 (//) 

This gives in particular h ($) = P (0 | $). 

With A g : £ — > R given by A g (w) :— J*J~ g (ui,t) dX (t) we are in the position to 
state our main result concerning special flows. 

Theorem 1.2. // r : £ — > R>o is Holder continuous satisfying Xh=o T ° = 00 
and 5 : Y — > R /ias f/ie property that A g : £ — > R is Holder continuous then we 
have 

P( g |$)=su P 7> r (A 9 ,£r)= sup P( ff | |$| ). 

Y3C compact, 

7n particular, if A is irreducible (i.e. Vz, j £ I 3u? £ XI* : icuj £ £/ien P (<? | 3?) = 
7> T (A s ,£P er ) /or any a G /. 

The proof of Theorem 1 1.2 1 will be postponed to Section^ It relies on some inducing 
techniques which allow us to overcome the difficulty of certain marginal measures 
on the base space to be infinite (see Lemma r4.1|) . 

Remark 1.3. Using Corollary 13 . 1 91 we find that our d efinition of pressure for special 



flows in fact coincides with the definition in BI06] of Barreira and Iommi, who 
considered a mixing base space (£,c), a height function r bounded away from 
zero, and a function g : Y — > R such that A g is Holder continuous. That is 

P (g I $) = inf {/? G K : V 1 (A g - (3r, ED < 0} . 
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As a consequence of Theorem II. 21 and Corollary 13. 191 we obtain that the above for- 
mula also holds true for the case where A is only irreducible, and r is not necessarily 
bounded away from zero and - different from Savchenko - may depend on more 
than one coordinate. 

Exhausting principles, group extensions, and amenability 

Another important feature of the induced pressure is the possibility to restrict 
appropriately to certain collections C C E* of finite words. As we will discuss next, 
this provides us with a powerful tool to study for instance the structure of infinite 
group extensions. 



Recall from [HU99LIMU0~l| that a sufficient condition for Vx (<p, Eg 61 ) and V x (cp, E*) 



to coincide is that the Markov shift is finitely irreducibe. As a general principle we 
will show in Corollary 13.231 that 

((p, E*) = Vip (ip, £P cr ) •<=>■ (i/j, ip, E*) satisfies the exhausting principle. 

We say that the exhausting principle holds for (ip,(p,C), if there exists a sequence 
(if n ) ngN of compact cr-invariant subsets of E, such that 

lim V^,K n (f, C) = Vib (ip, C) , where V$ k {fi C) :—V \ Up\ „, C f) K*) , 

n—t-oo Mk 

with K* := {lu 6 E* : [w] fl K ^ 0} . A sufficient condition for the exhausting prin- 
ciple to hold for [ip, ip, E*) and arbitrary Holder continuous functions ip > and tp 
is that A is finitely irreducible (s ee Coro llary [3~13|) and hence this fact gives a gen- 
eralisation of the observation in (MU03I . Theorem 2.1.5] to our context. However, 
Example 13.251 will show that this condition is not necessary. 

In fact, the above observation is only a special case of a more general setting. For 
this we consider collections C C C C E*, which are representable by so-called C- 
loops (see Definition 13. 1|) . See Theorem 13.121 for the corresponding main results. 
One of our purposes to introduce this general framework is to study skew prod- 
uct dynamical systems connected to infinite group extensions. More precisely, we 
consider certain shift spaces involving the structure of a finitely generated group 
G := Fk/N, where denotes the free group with fceN generators. For a natural 
choice of C C C of finite words we obtain in Theorem 13.171 that 

Gis amenable (1,0, C) satisfies the exhausting principle 

V 1 (0,C)=Vi(0,C')- 

Moreover, we have that C is finitely irreducible (see Definition 13. 5|) , if and only if 
the group G is finite. We would like to point out that Theorem 13.171 provides us 
with a large class of interesting examples for which the exhausting principle holds, 
while the underlying Markov shift is far from being finitely irreducible. In Example 
13.161 we elaborate this idea explicitly. 



2. Basic properties of the induced pressure 



In this section we will investigate the basic properties of the -0-induced pressure 
for non- negative scaling functions ip : E — > M. and subsets C C E*. 
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We call a function / : £ — > K a-H61der continuous, if there exists a > and a 
constant V a (/), such that for all uj,uj' G S 

(2.1) |/M-/(w')| <e- a y a (/)Mw,w'). 

We call / Holder continuous, if there exists a > such that / is a-H61der continu- 
ous. 

The bounded distortion lemma (see e.g. [MU03I . Lemma 2.3.1]) shows that for a 
Holder continuous function / we have for every lu G E* and r, r' G [lu] 

(2.2) |S M /(r) - 510,1/(01 < W ' ctH (O) ■ 
This in particular implies the existence of a constant Cf > 0, such that 
(2-3) |5 h /(t)-5 m /(t')| <C, 

for all lu G S* and r, r' G [w]. We will refer to (|2.3p as the bounded distortion 
property. 

Remark 2.1. If and t/> are both Holder continuous and C C £*, then in the 
definition of 7^ (<^,C) we may replace S u ip by inf^r^i Sfcio 'p 17 ' ( T ) without 
altering the value of the pressure. If, additionally, C := E pcr or £P er , a G /, then we 

may also use 53fc=o 'p* 7 ' 0^) f° r w £ S pcr . Independent of the particular choice 
for S u (p we may also choose S u ip in an analogue fashion. 

Also notice, that, if if and ip are both Holder continuous, then we have for the same 
reason V^,k { ( P,C) = (<p,C R K*) for all cr-invariant subsets K C S. 

The following properties of the induced pressure are sim ilar to the well-known 
properties of the classical topological pressure (cf. |Wal82 . Sec. 9.2]). 

Proposition 2.2. Let tp,<fi,(p2,ip,ipi,ip2 be real functions on £. The induced 
topological pressure has the following basic properties. 

(1) (Monotonicity) For <px < <p 2 , ip2 > ipi > 0, C\ C C 2 C S*, and Ki C K 2 C 
£ a -invariant, we have, 

~P^ u Ki (Vi,Ci) < P^ 2 ,k 2 (<^2,C 2 ). 

(2) (Continuity) If ip > c> 0, or ip > and y> are oo£/i Holder continuous and 
C = £*, i/ien 

P (0 (•, C) : C (£, K) x C (£, M) -> I 

is continuous in {ip, ip) with respect to the product topology, where the set 
of continuous functions C (£,M) is equipped with the \\ ■ \\oo-norm. 

(3) (Convexity) For ip > and (fi,ip2 G C(£,R) with Vip(tpi,C) > — oo, for 
i G {1, 2} and t G (0, 1) we have 

7> (tcpx + (l-t) <p2,C) < tV^ (<P!,C) + (1 - 1) (<p 2 ,C.) 

(4) (Translation) If < m < ip < M then 

{if, C) + c/M <P i ,{if + c, C) < {f, C) + c/m. 

(5) (Subadditivity) We have 

{ifi + fi,C) < {fi,C) + V,}, {if2,C) . 
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(6) (Stability) For d CT,* , i G {1, . . . , n}, we have 

"Pip ^P, [J C^j = max{ , P^ {tp,d) : i G {1,... ,n}} . 

(7) (Subhomogeneity) If {ip,C) G R then ^ (c^,C) < (<p,C), for c > 1, 
and P^, (cip,C) > cP^p (<p, C), for c < 1. 

(8) (Bounded cocycle) Lei ms write c/?i ~ ip2 for (pi, (p 2 G C (£, R), if 921 and ^2 
are cohomologous in the class of bounded continuous functions, i.e. there 
exists a bounded function h G C (£, R) smc/i t/iat <£>i = P2 + /i — ft- o~. For 
ipi ~ (p 2 , we have 

(<pi,C) = Vt/, (tps,C) , 
if cp ~ tp then we have, for every t G R, 

Vj, {tip, C)=t + V^ (0, C) . 

Proof. The proofs of ([5]) and ([7} are straightfor ward ge neralisations of the 
corresponding statements for the classical pressure (cf. |Wal 82, Sec. 9.2]). (fl]), ^ 
and ([5]) follow immediately from the definition of the ^-induced pressure. Hence, 
let us only address @ and 

ad ©: By Corollary 12 . 101 below we have 

(cp, C) = inf {/3 :Vi(<p- pif>, C) < 0} = sup {/3 :Vi(<p- ptf>, C) > 0} . 

The assertion follows, since V\ (-,C) : C (S,R) — > R is continuous with respect to 
the || • Hoc-norm. 

ad ©: The assumption V$ (<Pi,C) > —00 for i G {1,2} implies that there exists a 
sequence (T^) tending to infinity such that the sets {u G C : Tk — r/ < S^^j < T^} 
are non empty and 

lim — log V" exp S u (t<f! + (1 - t) <p 2 ) = V^ {t(pi + (1 - t) (p 2 ,C) . 

k — vnn ± u ' ' 



"EC 
-<l<Sui><T k 



By Holder's inequality we have 



E 



«ec 



J (t l pi + (l-t)V2) < 



< 



E 



e S w tyi e S u (l-t)<p a 



wee 



E 



\ wee 

\T t -,<S^<T t 

Taking logarithm, dividing by Tk completes the proof. 



E 



. wee 

\T t -,<S„*<T t 



□ 



Remark 2.3. For the multifractal analysis in the se tting o f conformal iterated 
function systems the free energy function studied in |jKll| coincides with j3 n> 
V-c {Pi'i S*) by Corollarv l2. 81 below, where £ denotes the geometric potential asso- 
ciated to the conformal iterated function system and ip is the potential defining the 
level sets under consideration. The Legendre transform of the free energy function 
describes the dimension spectrum of the multifractal level sets. Pro positio n ^. 21 ([3]) 
in particular implies that the free energy function is convex, see also fjKll , Lemma 
3.1]. 
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The main result in this section is that the ^"induced pressure coincides with a 
certain critical e xponen t of the partition function as stated in the following theorem. 
We remark that [MU03I . Theorem 2.1.3] is covered by our theorem by choosing if) = 1 
(see Remark 12.71 for further comments) . We w ould lik e to remark that a similar 
connection has been considered by Przytycki in Prz99| to introduce the notion of 
Poincare exponent for rational functions. 

Theorem 2.4 (Critical exponent). For potential functions (p,ip : S — > R satisfying 
ip > we have 



Vij> (f,C) = inf < (3 <G R : limsup \] ex P (SuP — fiS u ip) < oo 
In particular, the definition ofV^p ((/?, C) is independent of the choice of n > 0. 



Proof. Fix r\ > 0. For u> <G C let n (uj) denote the unique n6N, such that (n — 1) rj < 
S u ip(u) < nrj. Observing that e -PH")v e -\P\n < e -PS^ < e -Pn{u)r, e \p\ n f or a u 
weCwe conclude that 



limsup exp — PS^tp) < oo, 

if and only if 



limsup exp (S 1 ^ — finr\) < oo. 

n>N 

— (n-l)r 7 <S 1J i/.<7iT7 

Hence, it will be sufficient to verify that 

{ip, C) = inf \ /3 e R : limsup ^ ^ exp (<5 w y> — f3nrj) < oo 



(n-l)»)<S w i/><rar) 



For the "<" part we will show that for every /3 £ R and e > such that f3 < 
(ip, C) - e, we have for all N E N, 

(2.4) exp (S^ - /3my) = oo. 

71>N "EC 

By the definition of T 3 ^, (y>, C) there exists a sequence (Tj) gN , such that for every 
j 6 N, T J+1 —Tj>r] and 



Tfr log exp (S^) >/? + £■ 



Tj -i7<Su,*<T. 



cS 
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For uj G C with Tj — r\ < S u ip < Tj we have \n (to) r] — Tj\ < 2t] and hence 
E E e s ^-^ > E E ex P {S u <p-Pn{u,)r,) 



i>N "ec j'eN:Tf>iVn 



> e -2,l^l £ £ &v{S uV -PTj 



j£N:Tj>Nr] 



> e" 2 "!' 3 ! E expR^exp^ + e)) 

jSN:Tj>Arr; 

= oo. 

This argument is not only valid for Vip (<p, C) G R, but also for "P.0 (y, C) = oo, in 
which case (|2.4[) holds for every /3 G R. 

For the ">" part we first consider the case V^p (if, C) > — oo and show that for every 



e > 



limsup E E exp (S u tp — (V^((p,C) + e)nri) < oo. 



N — r v , 

n>N ^ec 

(n-l)r)<S„^<n») 



Again, by the definition of (<p, C) we find for all e > an element TV G N, such 
that for all n > N 

(2.5) E exp S>< exp (7177 (7> (<^,C) + e/2)). 



(ti-l)iKS a i(.<titi 



Consequently, we have 

E E exp (S w <£ - (P,/, C) + e) rw?) 



„>AT rfC 

(n— l)ri<S ul ilJ<n'q 



< 



E exp (-nry fo>, C) + e)) exp {n V (p, C) + c/2)) 



= E] ex P ( — nr/e/2) < oo. 



n>N 



For the case "P,/, (<p,C) — — oo we have for all p G R and all n G N sufficiently 
large that ^ec expS^y < exp(n77p). Hence, by the same arguments 

we conclude that for all j3 G R and iV sufficiently large we have convergence of the 



series 



E E exp ( Su V ~ fi nr ti ■ 



n>N "EC 
— (n-l)r)<S„i/><tn) 

□ 

Remark 2.5. The previous proof in particular shows that it is sufficient to take 
the limes superior with respect to the subsequence Tt = rjk, k G N, r/ > 0. More 
precisely, for potential functions <p, tp : £ — > R with "0 > and for any 77 > we 
have 

V^(tp,C) = limsup — log expS u tp. 
n nri f£ 

(n-l)?j<S 10 ^<rn) 

The next Lemma gives an alternative way to describe the ^-induced pressure, which 
will prove to be useful subsequently. 
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Lemma 2.6. Let ip, if) : S — > K be Holder continuous and ip > and C C £*. // 
V^, (<p, C) > i/ien /or a/Z sufficiently large T > we have 

V$ (<p, C) = lim sup - log y~] exp S^p, 

T<S ul 1p<n 

and /or (<p, C) < we have 

V,j, (<-P,C) — lim sup — log exp 5 w y . 

Proof. By the definition of P,/, ((/?, C) we find for e > an element N £ N, such that 
for all n > N 

(2.6) ex P ^ ex P (" (<P, c ) + <0) • 

n — l<S a i><n 

Let us begin with the case V-^ (ip, C) > 0. Then f|2 . 6[) implies 

V" < V- fe(^(p,C)+e) < exp ((n+l)(Py,(y>,C) + £))-! 

^ ~ fc= V-i " exp(^(^C) + £ )-l 

N — KSojtfiKn 

Since V^, (<p>, C) + e > we may take logarithm and divide by n to obtain the upper 
bound. 



For the case V$ (<p, C) < fix e e (0, C)). This time (US) implies for n > N 

M-Pi,(f,Q+e) _ exp(n (V^ ((p,C) + e)) 



OO 

V e s ^ < Ve" 

£S "jfe l-exp(7V( V ,C) + e)' 



and hence taking logarithm and dividing by n finishes the proof for the upper 
bound. The lower bound is immediate in both cases. □ 

Remark 2.7. We would like to compare Theorem 12.41 with MU031 Theorem 2.1.3] 
and also the classical definition of the Poincare exponent. Under the condition that 
limsup„ V „ec e s "' p < oo implies that V e s " v < oo for all n G N 

we have by Theorem 12.41 



(2.7) 



(ip, £*) = inf J P G R : ex P (*W " < °o 1 



and by Lemma \2M for T 3 ^, (tp, C) > 0, 

■Pw, (v>) C) = lim sup — log exp S u <p. 

„ ^ ' 



"EC 



Generalising the proof of |MU03l Proposition 2.1.9] this is in particular the case 
for A finitely irreducible, C — £*, and ^ > c > 0. In general, the identity 
(|2.7p does not hold. For instance, consider the renewal shift with state space N 
rooted at 1, which is mixing but not finitely irreducible. Next choose the po- 
tential functions iprw :— —\ogk for k > 2 and ¥>i[i )W i := — 21ogn for n > 1. 

Then Vi ( V ,E*) < | log£ H=2 e 3 ^ = § log (£ fc > 2 e^'-D* + E n > x e^-)*) = 



10 
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I log (Efe> 2 V* ( k - 1) + £„>i V" 2 ) < oo, whereas for all /3 G R we have £ weS , e^"^ > 
£fc>2 l/fc = 00 implying that in this situation the right hand side of (|2.7[) is equal 
to infinity. 

Corollary 2.8. For potential functions ip, ip : £ — > R, ?/> > ; we always have 
(2.8) (vj, C) > inf {/5eM:?i(^- /3V, C) < 0} . 

Proof. Since 



T->oo 



inf ^ /3 G R : limsup exp (Su,(p — 0S u ip) < oo 

> inf {/3 G R : Pi ftp - pty, C) < 0} 



the inequality 



follows by Theorem 



□ 



We say that (f,C) is given by the pseudo inverse (of the 1-induced pressure), if 
{ip, C) = inf {0 G R : V x {p - 0ip, C) < 0}. 



Remark 2.9. In general only ">" holds as shown in Corollary 12.81 In the following 
trivial example we have ">". Consider £ with state space N, incidence matrix 
Aij — Sij, and the potential ip (w) = log(wi). Then we have 7-^(0, £*) = oo, 
whereas inf {0 G R : Vi (-0ip, £*) < 0} = 1. 

In the next two corollaries we give sufficient conditions for the ^-induced pressure 
to be given by the pseudo-inverse of the 1-induced pressure. 

Corollary 2.10. For potential functions ip, ip : £ — > R with ip > , swc/i £/ia£ ffte 
map <— > V\ (if — 0tp, C) is strictly decreasing on int {0 : V\ {ip — flip, C) < oo} we 
have 

{<p,C) = inf {/3 G R : Vi {ip - 0<ip,C) < 0} = sup {0 G R : V\ {ip - 0ip,C) > 0} . 

In particular, this is the case ifip>c>0. Another condition is also satisfied if 
C = £*, the potentials ip, ip are Holder continuous, the incidence matrix of £ is 
finitely irreducible and ip^ 1 ({0}) is at most countable. 

Proof. Since the map \-¥ V\ (ip — 0ip, C) is strictly decreasing on the set int {0 : V\ {ip — j3ip, C) < oo}, 
we conclude that 



inf{^GR:Pi (tp-0ip,C) <0} 

Since 

MiPeR-.Vi (p-0ip,C)<O} 



inf{/3GR:Pi (ip-0ip,C) < 0} 
sup {0 G R : Vi (ip - 0ip, C) > 0} . 



> inf < G R : limsup ^ exp (5 w y - 0S u ip) < oo 



T-s- 



"EC 



the claim follows from Theorem l2.4l and Corollary [ 

For -0 > c > the map i— > Pi (<^ — /3i/), C) is strictly decreasing on the set 
int{/3 :V\(ip — 0ip,C) < oo}. If 93 and ?/) are Holder continuous, ip > and the 
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incidence matrix of E is finitely irreducible, then we have by that /3 H» 

Pi {ip — /3ip, E*) is real analytic on int {j3 :P\{ip~ /3ip, E*) < 00} and 

d f 

—Vi {ip - (3ip, E*) \ po = - J i\)d^ M < 0, 

where /i v _^ ^, denotes the unique invariant Gibbs measure of ip — P$tp, which has 
no atoms. □ 

Remark 2.11. If E is a subshift over a finite alphabet, i.e. E C E n := {1, . . . , n} N for 
some n € N, and ip > then the map f3 V\ (tp — j3tp,C) is a strictly decreasing 
continuous map on R. Hence we conclude that P^ (<p,C) is its unique zero, i.e. 
V 1 (<p-Vi,(<p,C)il>,C) = 0. 

The next Corollary shows that the exhausting principle implies, that P^, (ip, C) is 
given by the pseudo inverse of the 1-induced pressure. For ease of notation let Cs, CT 
denote the set of compact cr-invariant subsets of E. 

Corollary 2.12. For potential functions tp>,ip € C (E, R) satisfying ip > and such 
that the exhausting principle holds for (ip,ip,C) we have 

C) = inf {13 e R : Pi {<p - /3ip, C) < 0} . 



Proof. By the first part of Corollary 12.81 we only have to prove " < ": For every 
K G Cs !(7 we have that ip\K is bounded away from zero and hence by the second 
part of Corollary 12 . 81 and Proposition 12.21 (fl) we have 

V^k{<P,C) = iai{fieR:Vi,K (<p-0i/>,C) < 0} 
< mt{/3 eR:Pi(ip-/3ip,C)<0}. 

Since the exhausting principle holds for (ip,tp,C) we know that there exists a se- 
quence {K n ) neN e (C S , CT ) N , such that limn^oo P^^K n (<P,C) = P^ (<p,C) ■ Hence we 
conclude 

£V (Vi C ) < inf {/? £ R : Pi - /3ip, C) < 0} . 

□ 



3. Loop spaces 



In this section we introduce the C-loop space for collections C C E* satisfying 
certain inducing properties. 

In the first part we motivate the construction and prove basic properties. In the 
second part we investigate the question under which assumptions we have, that two 
collections C and C give rise to the same value of the induced pressure. We will 
show that this question is closely linked to a certain exhausting principle. We will 
introduce dynamical group extensions to apply this new insights to characterise 
amenability of the underlying group in terms of the induced pressure. The third 
part of this section is devoted to a detailed comparison of the classical pressure 
and the Gurevic pressure; we also obtain a variational principle for the generalised 
Gurevic pressure. 
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3.1. Construction and basic properties of loop spaces . The following defi- 
nition will be crucial for the construction of loop spaces. 

Definition 3.1. We say that C is closed under concatenations, if for any uji,lu2 G C 
satisfying W1CJ2 G E* we have W1W2 G C. 

We say that C has the refinement property, if for W1W2 € C and ^2^3 G C we have 
uj 2 € C. 

If C is both closed under concatenations and has the refinement property then we 
say that C is representable by loops. 

In fact, this representation is given in the following way. For a family CcE* which 
is representable by loops we introduce the set of simple C -loops as 

C sm P i ■-{CeC:$C 1 ,C 2 €C:C= dC 2 } . 

We define the C-loop space 

E c := S C s mP i := {uj G (C smpl ) N : Vz G N : um+i G c} , 

which is a subshift of finite type over the alphabet C smp . Let a denote the cor- 
responding shift dynamic on Ec and let d a denote the corresponding metric on 
Sc. 

Since C is closed under concatenations there is a canonical map {^cj C which 

we denote by 2 1— > u>. By definition of the simple elements this map is surjective 
and since C has the refinement property it is also injective. 

The injection l : ^Ec,d Q ^ (E,d a ) is Lipschitz continuous. We will also indicate 
this map by omitting the tilde, i.e. we simply write u) for 1 (2). 
For a function / : E — ¥ K we define its induced version 

/lEc^Mby 7(2) :=5| Wl |/(w), 
where 2 := (2i,22, . . .). Let us verify that if / : E — > K is a- Holder continuous 
then also / : Ec — > M is a-H61der continuous. This is a consequence of (|2.2[) . since 
for 2, 2' G Eg with 2 A 2' > 1 we have 

7(2) -7(2') I = I^m/M- ViiV)l 
M/) 



< 



e« - 1 



d a ( i (?(2)), t (a(2'))) 



< -x — T d a {u>,u>). 
e a — 1 

Hence, (|2.1[) is satisfied with V a (]^J := e a ^ and consequently / is a-H61der 
continuous. It is important to note that Holder continuity of / is a sufficient, but 
not a necessary condition for the induced version / to be Holder continuous. 

The next Theorem shows that the ^-induced pressure is invariant under inducing. 
Although straightforward to prove, it is of structural importance for studying loop 
spaces. 
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Theorem 3.2 (Invariance under Inducing). Let ip, ip : E — > K be Holder continuous 
satisfying ip > and let C be representable by loops. Then for C C C and the 

canonically associated set C C Sc we have 



Proof. This is a consequence of the one-to-one correspondence between elements of 
C and C combined with the bounded distortion property for ip and ip (see Remark 
EH - □ 

Let us discuss the basic example, which motivates the constructions. 

Example 3.3 (Gurevic pressure). For an irreducible subshift of finite type £ we 
consider the set C := £P cr for a fixed element a G /. Clearly, £P er is closed under 
concatenations and has the refinement property. The £P or -loop space is the full 
shift over the alphabet £™ pl , which we denote by £ a . Let ip : £ — > M be a Holder 
continuous potential. As a first application of the invariance under inducing we 
express the Gurevic pressure via the classical pressure on the corresponding loop 
space. By Theorem 13.21 and Corollary 1 2 . 1 01 we have 



= inf {/? G R : V x (ip - 01, E^) < o} 
= sup{/?eR:-Pi(^-^T,E:) >0} 



Next, we consider V\ yp, E* J , which is equal to the classical pressure of <p with 
respect to the induced dynamical system ^t^E Q ^,(T*^ with a* — a T , where 

T (uS) := inf {n > 1 : a n (u) G [a]}. Since for ip := l[ a ] on £ we have ip = 1 on 
£ a the invariance under inducing implies 

Pi (>,£:) =V 1[a] (^,£D, 
which motivates the term ^-induced pressure. 

In the following example we cons ider the geometric potential of the harmonic a- 
Farey map introduced in [KMS10J. We make use of the invariance under inducing 
from Theorem 13.21 to determine the pressure. 

Example 3.4 (q- Farey M ap). As an example let us study the harmonic a-Farey 
map F defined in |KMSlCj . since for this map all the important quantities can be 
calculated explicitly. The map F : [0, 1] — > [0, 1] is uniquely determined by the 
property of being linear on /„ := (1/ {n + 1) , 1/n] , n G N, such that 

F(0) = 0, F ( — — ) = — ,n > 1, F(1) = 0. 



1 n 



One immediately verifies that the geometric potential ip := log \F'\ is positive but 
not bounded away from 0. Furthermore, the family of sets (I n ) defines a Markov 
partition and with respect to this partition F is conjugated to the renewal shift 
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with state space N and root 1, which we denote by E. Notice, that E is mixing but 
not finitely irreducible. 

We prove that V\ {—f3ip, E pcr ) is strictly greater than zero for f3 < 1 and equal to 
zero for /3 > 1. Furthermore, Ti (0, E? er ) = log 2. We also show that P^ (0, E? er ) = 
1, which implies that P^, (0, E pcr ) is given by the pseudo inverse of the 1-induced 
pressure. Furthermore, sup{/3 G M : V\ (— /3t/>, E pcl ) > 0} = oo. 

In order to determine V\ (—(3ip, E pcr ) for (3 G M. we consider the E per -loop space 

/ sm i\ N 

denoted by Si. We have Ei = I E™ lp J and we abbreviate (1, k, k — 1, . . . , 2) 6 
E^ npl by k G N. Observe that ^|[fc] = log ff^j) for k > 2 and V|[i] = log 2 and 
hence, ^nn = log (fc (fc + 1)) for fceN. 

By the invariance under inducing (Theorem I3.2[) we have for ^ £ R 

Vi (-P*l>, E per ) = 7> T (-^, E?) = inf {i G K : ^ (-^ - tl, E?) < o} , 
where l^ = fc for fc G N. We have 

Pi (-M - tl, sf) = log £ (fc (fc + I))"" e" tfe . 

Clearly, for every /3 < 1 there exists a unique t (/3) such that 

V x (-^-tC8)T,El) =0. 

In particular, we have £ (0) = log 2, £ (1) = and t (j3) > for /3 < 1. For /? > 1 
we have that V\ flip — tl, E*^j is strictly less than zero for t — and is equal to 

infinity for t < 0, hence inf |£ G K. : V\ [~M> - tl, E*J < o| = for every /3 > 1. 
Furthermore, we have 

p^(o,sn=^(o,s;) = i, 

since by the above calculation V\(^ — V>, E^ =0. 

3.2. Exhausting principles and group extensions. In order to relate the in- 
duced pressure with respect to different collections C C E* it will important to 
introduce mixing properties also with respect to such collections. 

Definition 3.5. We say that C is irreducible, if for C\,Ci G C there exists D G 
E* U {0} such that C1DC2 G C. We say that C is finitely irreducible, if there exists 
a finite set A C E*, such that for C\,C2 G C there exists D G A U {0} satisfying 
dDC 2 G C. 

Remark 3.6. For C = E* the definition coincides with the usual definition of (finite) 
irreducibility of the incidence matrix of E. 

We also need the following notions of embeddability. 
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Definition 3.7. Let C',C C E*. We say that C is finitely embeddable into C, if 
there exists a finite set A C E* such that 

Vcj € C 3ri,T2 G A : t\uti G C'. 

We say that C is compactly finitely embeddable into C, if C PI K* is finitely embed- 
dable into C for all compact cr-invariant subsets K c E. 

Lemma 3.8. Let C',C C E* and tp, tp : E — > R fee Holder continuous, tp > 0. 7/C 
is finitely embeddable into C then 

Proof. For the proof it is sufficient to find a constant C > 0, such that for all T > 
large and /3 G M we have 

^ exp S„ foj - ^) <C ex P 5 w (^-/3V)- 

use »ec' 
T<s u ili r<s u ,v 

Then the claim would follow by Theorem 12.41 

In fact, let A C E* be the finite set witnessing the finitely embeddability condition. 
Let k denote the maximal word length of the elements in A. Since tp and tp are 
Holder continuous we may choose S u (tp — j3tp) := inf Te r w i (p ~ fitf) ( T ) m the 
definition of the induced pressure. With m := min S T (tp — j3tp) we have 

(uj)(jJT2 (to) (?> - /¥)) ■ 

Using this estimate and the fact that the map u) > t\ (uj) u>T2 (w) is at most (2k)- 
to-1 we finally conclude 

exp S u (if - (3tp) < 2ke- 2m ^ (S Tl(u)uJT ^ u) (tp - /3tp)) . 

use „<=c' 

□ 

Remark 3.9. If in Lemma 13.81 we have additionally C'cC then 

Subsequently, the following notation will be useful. For an arbitrary Markov shift 
E we let 7r j : E — > / denote the projection on the j-th coordinate, i.e. 7Tj (w) = loj. 

The next Lemma shows that the exhausting principle for the induced version on 
the associated loop space implies the exhausting principle for the original system. 

Lemma 3.10. Let tp, tp : E — > K fee Holder continuous, tp > 0. Assume that C 
is representable by loops. If (tp, tp, Cj satisfies the exhausting principle then also 
(tp,tp,C) satisfies the exhausting principle. 

Proof. For arbitrary e > we find a compact cr-invariant subset K C Ec , such that 

V% 5) - e < ^ >if (fc c) = ^ (>, c n K*) , 

where the last equality follows by Remark 1 2. II 
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Since K is compact we have that Ik '■= tti(K) C C smpl is compact and hence finite. 
The cr-invariance of K implies that we have TT n {K) = iri(a n K) = tti(K) C Ik and 

therefore K C [Ik] ■ By Proposition 12.21 (p} and Theorem 13.21 we have 



r-r (fc c n ir) < v-: cni* K ) = (p, c n {w g E* : 2« e i K }) ■ 

Next, we define Ik as the (finite) set of all elements in 7, which are needed to 
represent the elements of Ik- Then K := (Ik) H E is compact and tr-invariant. 
By Proposition l2~2l(fTj) and Remark |2~T1 



Finally combining Theorem l3.2l with the above estimates we conclude that V^p (tp, C) — 
e = V^(Zp,C)-e<V^ K (ip,C). □ 

Remark 3.11. We would like to point out that the conditions of Lemma [3.101 in 
particular imply that by Corollary 12. 121 we have 

(<p, C) = inf {[3 G K : P 1 (ip - pip, C) < 0} , 

whereas in general (ip, C) is not equal to sup {j3 G K. : Pi — /8^>, C) > 0} as seen 



in Example 13.41 

Next Theorem considers subsystems C C C with C compactly finitely embeddable 
into C . Under the condition that C is finitely irreducible we prove that (tp, C) — 
Vij, (ip,C) is equivalent to the exhausting principle for (tp,ip,C). 

Theorem 3.12. Let ip, ip : £ — s> R &e Holder continuous with ip > 0. Le£ C'cCc 
S* and suppose that C is finitely irreducible and representable by loops, and that C 
be compactly finitely embeddable into C . Then 

sup V^,k (<p, C) = T>i, (ip, C) . 

In particular, we have 

(ip,tp,C) satisfies the exhausting principle V%ji (<p,C) = V^> (ip,C) . 

Proof. Since C is finitely irreducible and 5 , ip are Holder continuous, making a 
similar calculation as in the proof of |MU03l . Theorem 2.1.5] we readily find that 



1, <p — f3ip, E£, J satisfies the exhausting principle for each /3 G R. Next, we show 
that also (ip,(p, SJ,^ satisfies the exhausting principle. For this, let <5 > 0. By 
Corollary [2TTU1 we have ($, ££,) = inf G R : Vy (y - /3V>, E£,) < °} and 



hence 



> 0. 



Since the exhausting principle holds for (l, tp — /3ip, ££, J with /3 G R, wc find a 
compact a- invariant subset K C Eg/ , such that 

'i,k(^-(^(^ £ C')-*) >0. 
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Using Corollarv l2.8l we get 

V^ K (^,e')>mf{pGR:V hR (v-^,C) <0} >Vj(v,C')-6 

and hence (ip,ip, EJ/^ satisfies the exhausting principle. 

By Lemma 13.101 also (ip,ip,C) satisfies the exhausting principle. Using this and 
Proposition 12.21 ([I]) we therefore have 

sup V^,k (<P, C) > sup V^k {<P, C) = P-4, (ip, C) . 

For the reverse inequality notice that C Pi K* is finitely embeddable into C for 
K G Cs,o-, which by Lemma I3T81 implies that 

V^k {<P,C)<Vi,(<p,C'). 

□ 

Corollary 3.13. For Holder continuous functions p,ip with -0 > and C C S* 
finitely irreducible and representable by loops, we have that (ip, ip, C) satisfies the 
exhausting principle. 

Definition 3.14. For a fixed starting set J s C I and a terminating set J t C I 
we denote by C = {co G E* : u\ G J s } the set of starting words in J s and by C = 
{<J G C : UJi G J s ,cj| w | G Jt} the set of bridges from J s to J t . 

Corollary 3.15 (Exhausting principle for bridges). Let the incidence matrix of '£ 
be irreducible and let p, if) : S — > M. be Holder continuous, ip > 0. Furthermore, let 
C be the set of words starting in the non-empty and finite set J s C I and let C be 
the set of bridges from J s to the non-empty and finite set Jt C I. Then 

sup V^.k (<p, C) = (cp, C) . 

In particular, we have 

(ip,<p,C) satisfies the exhausting principle <^=> (p,C) = (<p,C') . 

Proof. We will verify the assumptions of Theorem 13.121 Clearly, C is closed under 
concatenations, has the refinement property and is hence representable by loops. 
Since E is irreducible and the sets J s and Jt are finite we conclude that C is finitely 
irreducible. It remains to show that C is compactly finitely embeddable into C. 
Let K G Ce, ct be compact and cr-invariant. Repeating the arguments in the proof 
of Lemma [3.101 we find that K C Eat for some N G N. Fix some 7 G C. By the 
definition of C and the fact that E is irreducible we find for all ui £ CD K* elements 
t\,t% G E* such that 7x10-1x27 G C . In fact, t\,t% can be taken from a finite set 
Ak C E*, since the elements u G C n K* are constructed over the finite alphabet 
{1,...,N}. " □ 

Example 3.16 (Simple Random Walk). By Corollary 13.131 we know that a suffi- 
cient condition for the exhausting principle to hold for (ip, ip, C) and arbitrary Holder 
continuous functions p and ip > is that C is finitely irreducible and representable 
by loops. This example shows that this condition is not necessary. 

Let us consider 

E z = {(r„, h n ) G ({-1, +1} x Z) N : h n + t„ = h n+1 } 
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together with the starting set J s :— {(1, 0) , (— 1, 0)} and terminating set Jt := 
{(1,-1), (—1,1)}. The corresponding sets of starting words in J s and bridges from 
J s to J t are then given by 

C := {u G EJ : h x = 0} , C := {lo e C : h\ u \ + T} u \ = 0} . 

Notice that Ez is irreducible. It is also evident that C is not finitely irreducible. 
Nevertheless, we will show that (1, 0, C) satisfies the exhausting principle. By Corol- 
lary ELS] this is equivalent to Vi (0,C) = V\ (0,C). 

Clearly, Vi (0,C) = log 2 and we will prove that also Ti (0,C) = log 2. For this 
note that card {a; G C, \u\ — 2n} — ( 2 ,™), which is by Stirling's formula comparable 
to 2 2n n~ 1 / 2 . Taking logarithm and dividing by 2n proves the assertion. 

Let us also give an alternative proof using the invariance under inducing as stated 
in Theorem 13.21 We have 



Vi(0,C') = 7^(o,E£,) = inf|*GR:Pi (-/31, Eg,) < o} 
Since Ec is a full shift, 

Vx {-pi, E£, 



log ]T e^M. 

wG(C') Bmpl 



Following [Kes59b| we compute 

card {a; G (C') smpl , M = 2n\ 
and using the Binomial Theorem we find for [3 > log 2 that V\ ( —01, E£, ) is finite 



2 /2n - 2 
n \ n — 1 



and equal to log ( 1 - y/l - (log 2 - jif ) . We conclude Pi ( — log 2 • 1, Eg, J = 
and hence Pi (0, C) = log 2. 

In fact, the above example is a special case of the following general Theorem. 
Let Ffc := (gi, . . . ,gk) denote the free group of rank k > 1 and define 7 := 
{<?!, . . . , gk, g± , ■ ■ ■ , ffjT 1 } to be the set of symmetric generators of Ffc. Let N be a 
normal subgroup of F& and let ir : — > Fk/N =: G be the canonical factor map. 
Let us consider the two naturally associated Markov shifts 

E G := |(r n , ft, n ) G (Z x G) N : ft, n 7r (r„) = h n+ A 

and 

Eg := |(r„,/i„) G (Z X G) N : r„r n+ i ^ id,/i„7r(r„) = ft„+i| , 

where in the latter case we always assume k > 2 and N ^ {id}. 

Note, that this construction was introduced before e.g. in |KS07j . where it was 
called the modular shift space in the context of finite index subgroups of PSL2 (Z) . 
This representation is closely connected to a skew product dynamical system, since 
for (r n , h n ) G Eg or E G we have h n — h\ir (ji) • ■ • n (r„) for n > 2. 

Theorem 3.17 (Group extension). For 2 either equal to Eg or E G , let C' C C be 

given by 

C := {oj G S : /ii = id} and C' := G C : /i| w |7r (t]u;|) = id} . 
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We have the following chain of equivalences. 

G is amenable (1,0, C) satisfies the exhausting principle 

^ Vi(0,C) = Pi(0,C). 

Moreover, 

G finite <^=> C finite irreducible S compact. 

Remark 3.18. For 5 = S G there is a canonical one-to-one correspondence between 
both the sets C and , and the sets C and N. This allows an interpretation of our 
result in terms of the Poincare exponent. 

Proof. One easily verifies that the incidence matrix of S is irreducible. Note that 
C is in fact the set of starting words in J s := {(g, id) : g € 1} and C is the set of 
bridges from J s to J t :— {(g,ir (.9 1 )) : 9 £ !}■ Hence, by Corollary 13. 151 we have 

(1, 0, C) satisfies the exhausting principle V\ (0, C) = V\ (0, C') . 

Let us first consider the case 5 = E^. In order to prove that this is also equivalent 
to G being amena ble we make use o f Kesten's characterisation of finitely generated 
amenable groups ([Kes59b, Kes59a]). We introduce the stochastic matrix 



P (g, g') ■= wr card {1 < i < 2k : gn (g t ) = g'} , g,g' e G, 
which defines a symmetric random walk on G with the property that 
V x (0, C) = log (2k) + lim sup - logp (n) (id, id) . 



By ( |Kes59a . Main Theorem]) we have limsup„ ^ logp^ (id, id) = 0, if and only if 



G is amenable. Since V\ (0, C) = log (2k) the assertion follows. 

Next we consider the case S = S G for k > 2 and N ^ {id}. Clearly, in this case 
we have V\ (0,C) = log(2fc — 1). By Remark 13.181 the elements of C c orrespond 
to the elements of N. By Grigorchuk's cogrowth criterion (see |Gri80| and also 
Coh82l lKes67i lGdlH0l| ) we conclude that Vi (0,C) = log (2k - 1), if and only if 



G is amenable. This finishes the proof of the first part. 

The second statement of the theorem is in both cases an immediate consequence of 
the construction of S and C. In fact, for G finite, S is a subshift of finite type with 
finite state space. □ 

Having regard to the results of Brooks in [Bro85l | we expect the above character- 
isation of amenability to hold true for a much larger class of Holder continuous 
functions if and ip > 0. 

3.3. Gu revic pressure. In this section we apply our results to the Gurevic pres- 
sure (cf. |Gur69l lGur70l . ISar99l ISarOl ISar03j l. Recall that the Gurevic pressure is 



defined only for mixing subshifts of finite type and in that setting coincides with 
Vi (if, SP CT ) for a el. 

As a direct application of the invariance under inducing of Theorem 13.21 Lemma 
I3.10[ and Corollarv l2.12l we give a new description of the Gurevic pressure in terms 
of the classi cal pres sure for infinite systems as investigated e.g. by Mauldin and 
Urbanski in |MU03>. 
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Corollary 3.19. Let ip, tp : E — > R be Holder continuous, tp > 0. Then the 
exhausting principle holds for (tp, ip, EP cr ) and any a G I. Furthermore, we have 

= inf^eM^i^-^Sr) <o} 

= sup{/3GR:Pi(^-/3^,EP cr ) >0}- 

Remark 3.20. In particular, for potentials "0, such that the induced version tp on 
the associated EP cr -loop space is constant on cylindrical sets of words of lenght one 

(0, £P° r ) = inf | [3 G R : ^ e ~^^ < 1 f ■ 

See also the dicussion of the special semi-flow presented in the introduction. 

It is well known that the Gurevic pressure for tp = 1 and a mixing subshift of finite 
type is independent of a € J. The following generalisation for ^-induced pressure 
follows from Corollary 13. 191 and Lemma T3. 81 since Eg 01 ' is finitely embeddable into 
EP° r for a,bel. 

Fact 3.21. Let ip,tp : E — > R be Holder continuous, tp > 0, and A irreducible. 
Then we have that (ip, EP cr ) is independent of the choice of a £ I. 

As a consequence of Proposition |2~21 (fTj) we have for the particular choices C — EP or , 
C = EP cr and C = E* the following relation. 

Fact 3.22. For ip,tp : E — >• R Holder continuous, tp > 0, we /law 
7>«, ft,, EP cr ) < 7> (V. S pcr ) < 7> fa E*) . 

For the following, we denote the irreducible component o/E containing a by E (a) := 
{w G E : a rv Wi, Vz £ Nw.j rv a}, where a r% b means, that there exists r G E* with 
ar&G E*. Theorem 13. 1 21 provides us with a dichotomy for the Gurevic pressure and 
the classical pressure. 

Corollary 3.23 (Classicle Pressure-Gurevic Pressure Dichotomy). Let ip, tp : E — > 
R be Holder continuous with tp > 0. TTien i/ie following holds. 

(1) sup KeCE , ^ )Jf (ip, E (a)*) = ^ (ip, Eg 01 ') for a G L 

(2) su PifeCE ^ ^ fa E*) - su Pae/ (ip, Eg") . 

In particular, if E is irreducible then we have for every a <E I , 

sup ^faE^^faE^) 

and i/ie following equivalence holds: 

(tp, ip, E*) satisfies the exhausting principle (ip, E*) = T 3 ^, (ip, EP° r ) . 

Proof, ad (1): The ">"-part follows, since E (a)* D EP or and (tp,ip, Eg 01 ') satisfies 
the exhausting principle by Corollary 13.191 For the "<"-part recall that every 
K G Cs,cr is contained in a set Eat for some N G N. By definition of E (a) we 
find for every element uj G E (a)* elements ti,T2 G E* such that T\U)T2 G Eg 01 '. For 
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u) G S (a)* n Eat the elements t\,ti can be chosen from a finite set. We conclude 
that E (a)*nEjv is finitely embeddable into £P cr and hence the upper bound follows 
by Lemma T3. 81 

ad (2): We only comment on the "<"-part. Let K G Cs !(T with K C Eat for some 
N G N. We have 

TVx (<p, £*) < max 7Vs w (<p, E (n)*) < max ^P er ) , 

n£{l,...,JV} nG{l,...,A r } 

where the first inequality follows by decomposition in the finitely many irreducible 
components and the second by an application of part (1). □ 



Restricting to finitely irreducible systems we obtain 

Corollary 3.24. Let the incidence matrix o/E be finitely irreducible and let tp, ip : 
£ — > M be Holder continuous, -0 > 0. Then we have 

"Pip (</>> S a° r ) = "Pip (<P) SPCT ) = fill (</>> S *) 

and 

^ Eg 01 ') - inf {/3 : V x (tp - [3^, £*) < 0} = sup {/3 : 7> x fa - £*) > 0} . 

Next, we give an example where (0, E^ CI ) < 7^ (0, £*) whereas (tp, E^ er ) = 
V$ (if, E*) for some Holder continuous potentials i/j, (p : E — > K with -0 > 0. Neces- 
sarily, the incidence matrix in this example is not finitely irreducible. 

Example 3.25. We consider again the renewal shift E and the potential ip : E — > K 

satisfying ip\[ n ) = log ( for n > 2 and = log 2 from Example 13.41 In 

Example 13.41 we proved (0, E^ cr ) = 1, now we consider V$ (0, E*). We calculate 
that for n, k G N with 1 < k < n and r G [n, n — 1, . . . , n — k + 1] 

S k ^ (r) = log ((n (n + 1)) / ((n - k + 1) (n - k))) . 

We conclude that for all T > and /? G K we have ^ uE e* G -? s ui> = oo. Hence, 

by Theorem 12.41 we have Pw, (0, E*) = oo. Since E* is compactly finitely embed- 
dable into E^ cr we infer that (ip, 0, E*) does not satisfy the exhausting principle by 
Theorem [3321 

Next, we introduce the potential tp : E — > R given by ip (w) := — u%. We verify that 
Tty (tp, Ej" 21 ) = ^^(tp, S*) and hence (ip,tp, E*) satisfies the exhausting principle. 
By decomposing the partition function corresponding to E* in a product we obtain 



wGS* y n>2 J weSP° 



1 + e S ( i,jv,jv-l....,]V-fc+l)(¥'-0'0) 
Af>2 l<k<N 

Using Theorem I2.4I we conclude that (tp, E*) is the maximum of ((p, E^" 31 ), 
V$ {tp, {(n,n - 1, . ..,1) : n > 2}), and 

V^(tp,{(l,N,...,N-k + l) : N> 2, 1 < k < N}). 
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The claim then follows by showing that the latter two terms are equal to — oo. In 
fact, since exp (S u ip) < exp ( — L02) we have, for every /? £ K, that 

e S ( n.»- ll ....i)(*'-W) < e~ n+1 (n (n + < 00 

n>2 n>2 

as well as 

2N(N + l) 



y^ e s , ( i, JV ,N-i,...,)v-fc + i)¥'-w < y^ c -jv y^ 

JV>2 1<fc<JV Af>2 l<fc<JV 

< OO. 



(N - k + 1) (N - k) 



We fin ish this section by stating a variational principle generalising results from 
BI06J to our situation. This result will be crucial also for our results on the 



topological pressure for special semi-flows in Section @] 

Proposition 3.26 (Variational Principle). Let the incidence matrix o/E be irre- 
ducible and let ip, tp : T, — > M be Holder continuous with ip > 0. Then we have for 
every a G I 

= supj^ + j^^GA^/^eLV)} 



sup 



h» (a) Jpdi> . u£g i 
J ipdv f ipdv 



where ]\A\ denotes the set of a -invariant probability measures on S, and c C M.\ 
the subset of ergodic probability measures with compact support. 



Proof. First we show 

^ fa Eg-) > sup j^g + j^- :v£M\ with p,ip E L 1 („)} . 

By COToharyll^lwe have > Vi (ip - pip, £P cr ) for /3 > fa £P° r ). Using results 
from |Sar99l Theorem 3] for the Gurevic pressure, which turn out to be valid also 
for irreducible incidence matrices, we obtain 

> Vxiv-pip^r) 

> sup (cr) + J ^dv - P J ipdv : v € M\ with ip,ip E L 1 

and hence, fa £P CT ) > sup {^M + j>£ : „ e with ^iel 1 (1/)}. 

Next, we are going to prove that fa £P or ) < su p{j^; + jf^ : ^ e ^,c}- 
Since by Corollary I3.19[ (ip, <p, £P er ) satisfies the exhausting principle we may re- 
strict our attention to the finite alphabet case. More precisely, we find a sequence 
of compact er-invariant subsets K n C S, such that lim rwoo P^,K n fa £P cr ) = 
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Vip((p, £P° r ). For the finite alph abet case we h ave by Remark 12.111 and by the 
classical variational principle (cf. [Wal82l . DGS76l |) 



= sup |/v + J <pd(x- V^ Kn (<P, £P° r ) J i>d[i : fi G S^ c , fi (K n ) = 1 j 
= sup ■ A 4 6 #,o M {K n ) = l} - ^,jc b SD • 

The fact that sup | j^g^ + j : f £ with ip,ip <E L 1 (V) j is greater or equal 
to SU P + f^3? : ^ e Qc\ then finishes the proof. □ 

4. Proof of Theorem 11.21 

Let $ = (<(5t) te R >0 be the special semi- flow over 

F:={(w,f)£ExI + :0<(< t(cj)} / - 
with height function r : S — >• R>o defined by </3t(w, s) = (w, s + t). 



As a key lemma for the proof of Theorem 11.21 we show that P (g | <£) satisfies a 
certain variational principle, where the supremum is taken over the set E\ (r) of 
ergodic er-invariant probability mea sures ji on the base space satisfying J rd[i < oo. 
Note, that this Lemma generalises [Sav98l Lemma 1] to our situation. 

Lemma 4.1. // r : £ — > R >0 is Holder continuous satisfying ^2°Z too~ 1 — oo and 
g : Y — > R /ias the property that A g : £ — > R is Holder continuous then we have 

P( 5 |$)= SU p{M^ + ^^ :/i6 4 (r) to^/i A g e L 1 . 

Proof. This proof follows mainly the proof of the analogue statement in |Sav98| . 
Let us denote the set of cr-invariant ergodic measures on E satisfying J t d/i < oo 
by £ a (r). Note, that there is a one-to-one correspondence between the ^-invariant 
ergodic probability measures on Y and the normalised product measures fj, x A := 
(/i x A) \ Y I f rd/i with /i g £ CT (t) and A denoting the Lebesgue measures on the 
fibers. By definition of P (g | $) and the fact that J gd(n x X)\ Y — J A g d/j, we 
have 

P (g | $) = sup (^x./TxA) + j-^ 9 ^ :/i£^ (r) such that A g e L 1 (» j . 

Since r > and r ° °' i = oo we have by a result of Hopf |Hop37| that all 

elements of £ a (r) are conservative. If /i is a-finite ergodic invariant and conservative 
(not ne cessarily a probability) then h (a, fi) will subsequently be understood as in 
[Kre67 |. We then notice that h (<pi, m x A) is equal to h {a, /i) / J rd[i for all [i 6 



So- (t). This follows e.g. from [Sav98, Theorem 1] applied to the natural extension 
of (y, tpi ) and u sing the results on the relative metric entropy by Ledrappier and 



Walters [LW77J. We conclude that 



P (g | $) = sup ( h ^f > + L^SpL : fi e £ a (r) such that A g E L 1 (fi)\ 
I J Td[i J rd^ J 
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Let us now introduce the induced transformation on E by setting 

a* E (x) :=a N W ( x ),xGE, 

with TV (x) : = inf {n > 1 : <r n (x) G E} denoting the first return time to the set E. 
As shown in |Kre67l 3.1], every Borel set E with < fj, (E) < oo is a sweep-out set 
(i.e. /i (£ \ |J ngN cr~™ ~ 0) and hence we have h (a, /i) = h (cr* E: h\e) ■ 

Let us first assume that P (g | <£>) < oo. Then for e > we find fi G E a (r) such that 

, i ^ h(a,u) [ A a du „, , 

p (^»- £ ^ + T^- P(j|$)<0 °- 

Since J rd[i < oo and t > we find a G E* such that [a] hase finite and positive 
measure with respect to /i. We may normalise /x such that /i|[ a j = 1 without 

changing + ^ ■ 111 this situation we then have h (a, fi) — h ^cr* a j , (J-\[ a ]j ■ 

Our aim is to construct a sequence of finite invariant ergodic measures (fj. n .k) n feeN 
on E, such that for n, k large we have h (cr, /i nj fc) > h(a, //) — e as well as 



A g d(i n , k - A g dfj, 



< e and 



< e, 



which then would finish the proof. 

For this we define the countable set of words 

C* := |cj G E* : uja G £*, [wa] C [a] ,W| [wa] = Ml = { 7 ,:ieN} 

and let C* := {7^ G C* : i < n} denote the set of its first n G N elements. We 
have that ^[a] , ^ is conjugated to the fullshift over the alphabet C* , which we 



denote by (Ec*,<7*). By the definition of the measure theoretical entropy we have 
for every k G N and all n G N sufficiently large 

k 



(°fa]>M|[a]) 



< 



ue(C") k 



A*(M)log/*([w])<-^ J2 M(M)logM(M) + e. 



Let q n ,k := /1 ^LLe(c*) fc ' which i s finite for fixed k > |a| and every n G N, and 
tends to 1 for n — > 00. For fc > \a\ and n G N we define the Bernoulli measures \i* n k 
on Ec* by requiring that /x* fc ([w]) := /i ([w]) /<Zn.fc for w G (C*) k , and zero else. Its 
push forward to limsup„ <t~" ([a]) will also be denoted by /i* fc . Hence, we obtain 
for the measure theoretical entropy of the induced system 

1 



(°fa]'/4,fc) 



we(c*) 



(M)logMlfc (M) 



T XI M(N)logM(M) -log 9n , fe , 



which tends to — A X^e(c*) fe P (M) A* (M) f° r n — ^ 00 • Combining this with the 
above estimate we have for all k,n G N large enough that 



(°fo]>^n,fc) ^ ft ( CT fo])M|[o] 
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We define for n, k G N the cr-invariant and ergodic measure ix n .k on (£, B) by 

N{x)-1 

Mn.fc (£):=/ E iBO^W^W^eB^), 

J i=0 

which by Kac's formula |Kac47| has finite total mass 

Mn,fe(S) = / iVd/x* fc = |wi|/i([w]) < oo. 

The above estimates imply that for k and n sufficiently large 

h(a,fi ntk ) = h (a* a] , fj,* n>k J > h (a* a] , n l[a] ) - e = h(a, fj) - e. 
We also introduce the induced potentials r*, A* defined for x G limsup„er~" ([a]) 

by 

N(x)-1 N(x)-1 

r* (x) := ^ T (*)) and ^ (*) ■= E A ^ (*)) ■ 

i=0 i=0 

Recall that r* and A* are defined /i-a.e. on [a]. Since r and A g are Holder 
continuous it follows by the remark at the beginning of Section 13.11 that r* and A* 

are Holder continuous as functions on (C*) N . Hence we can choose k sufficiently 
large, such that 

sup{max{|T* (x)-t* (y)\,\A* g (x) — A* (y)\ } : x, y G [u] , u G (C*) k } < e/2. 
Consequently, we have 



t*i. 



l d M|H 



and 



y ^ dfi* nk - J A;i Uw6(o;i)fcM <ty [a] 



< e/2 



< e/2. 



By Kac's formula we have Jrdfi — Jr*d/i|[ a ] and J" A 9 rd/J = / A* d/i|[ a j. The 
latter implies that r* and A* are /X|[ a ]-integrable. Since q n ^ tends to 1 for n — > oo, 
we have for large n 



T*t 



and 



U 



e(°S) 



.^M^IM - / r * d A*|[a] 



I dpi I [a] 



< e/2 



< e/2. 



Again by Kac's formula we have/ r d/i Mj fc = J t* d/i* k and J A g d/i^fc = J A* d/i* k . 
Combining this with the above estimates we obtain | J rd/i n> fc — f t d/j,| < e as well 
as |J A 9 d^„,fc - J A s d^| < e. 

Now the proof for the case P (g | $) = oo follows along the same lines. □ 



Proof of Theorem By Lemma 14.11 we have 



P{g\$) = sup 



/ rd/i J rdjjL 



[ie£l (t) with A 9 g L 1 
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The variational principle for the ^-induced pressure obtained in Proposition 13.261 
applied to the irreducible components of E then shows that the latter is equal to 
sup og7 'P r (A g , EP or ) . The second equality follows from Corollary 13. 23f 2). □ 

Remark 4.2. We would finally like to remark that if r is bounded away from zero, 
then there is a one-to-one correspondents between the ^-invariant probability mea- 
sures on Y and the set M.\. Using the first equality in Proposition 13 . 261 it follows 
that the value of P [g | $) stays unchanged if we replace £\ by the larger set M.\. 
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